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In an earlier paper the first author defined a non-commutative A -polynomial for 
knots in 3-space, using the colored Jones function. The idea is that the colored 
Jones function of a knot satisfies a non-trivial linear g -difference equation. Said 
differently, the colored Jones function of a knot is annihilated by a non-zero ideal 
of the Weyl algebra which is generalted (after localization) by the non-commutative 
A -polynomial of a knot. 

In that paper, it was conjectured that this polynomial (which has to do with repre- 
sentations of the quantum group U q (si2)) specializes at q = 1 to the better known 
A-polynomial of a knot, which has to do with genuine SL2(C) representations of 
the knot complement. 

Computing the non-commutative A-polynomial of a knot is a difficult task which 
so far has been achieved for the two simplest knots. In the present paper, we 
introduce the C-polynomial of a knot, along with its non-commutative version, and 
give an explicit computation for all twist knots. In a forthcoming paper, we will 
use this information to compute the non-commutative A-polynomial of twist knots. 
Finally, we formulate a number of conjectures relating the A, the C-polynomial 
and the Alexander polynomial, all confirmed for the class of twist knots. 

57N10; 57M25 



1 Introduction 

1.1 The non-commutative A-polynomial of a knot 

In [6] the first author defined a non-commutative A-polynomial for knots in 3-space, 
using the colored Jones function. The idea is that the colored Jones function of a knot 
satisfies a non-trivial linear g -difference equation. Said differently, the colored Jones 
function of a knot is annihilated by a non-zero ideal of the Weyl algebra. By localizing, 
the Weyl algebra becomes a principal ideal domain, so that there is a single polynomial 
generator, the non-commutative A-polynomial of a knot. 

In [6], it was conjectured that this polynomial (which has to do with representations of 
the quantum group U q (sh)) specializes at q = 1 to the better known A-polynomial of 
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a knot, which has to do with genuine SL2(C) representations of the knot complement, 
Cooper-Culler-Gillet-Long-Shalen [4] . 

Computing the A -polynomial of a knot is a difficult task. For knots with a small 
(about 10) number of crossings, or with a small (about 7) number of ideal tetrahedra, 
a numerical method was developed by Culler, see [5]. For an alternative method that 
involves elimination, see Boyd [3]. For 2-bridge knots, simpler elimination methods 
are known. All methods exhibit that the complexity of the A -polynomial (both with 
respect to the degrees of the monomials appearing, and with respect to their coefficients) 
is exponential in the number of crossings. 

1.2 Can we compute the non-commutative A-polynomial? 

At a first glance, it is not obvious that one can compute the non-commutative A- 
polynomial of a knot. Let us explain a theoretical algorithm for computation. Given 
a planar projection of a knot with c crossings, there is an explicit c-dimensional 
multisum formula for the colored Jones polynomial, where the summand is ^-proper 
hypergeometric, see Garoufalidis and Le [8, Section 3]. This has been implemented in 
Bar-Natan's KnotAtlas as a way of computing the colored Jones function of a knot, 
see [1]. 

Given as input a multisum formula for the colored Jones polynomial, the general theory 
of Zeilberger-Wilf computes a linear ^-difference equation by solving a system of 
linear equations; see [24]. If one is lucky (and for general multisums unlucky cases are 
known to exist) the linear g -difference equation is of minimal order, thus computing the 
non-commutative A-polynomial. Even if one is unlucky, there are costly factorization 
algorithms that in theory will compute a minimal order ^-difference equation; see 
Petkovsek, Wilf and Zeilberger [21]. 

Using a computer implementation of the WZ method (Paule and Riese [19, 18, 20]), 
enabled the first author to give an explicit formula for the non-commutative A- 
polynomial of the two simplest knots: 3i and A\ ; see [6]. 

The main drawback of this implementation is that it works well when the number 
of summation variables is 1 , but it becomes costly when the number of summation 
variables increases. 

For 2-bridge knots, an alternative geometric method has been developed by Le that uses 
special properties of the Kauffman bracket skein module, Le [16]. Unfortunately, this 
method cannot be extended to the case of non-2-bridge knots. In addition, the method 
is too costly to compute the non-commutative A-polynomial of the 52 knot. 
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Thus, two questions arise: 

Question 1 How can we reduce the number of summation variables in the WZ method? 

Question 2 How can we compute the non-commutative A-polynomial of the 52 and 
the 6 1 knots? 

1.3 The cyclotomic function of a knot 

To answer Question 1 , we should look for efficient multisum formulas for the colored 
Jones function of a knot. Thinking geometrically, it would be better to use a single 
variable for a whole sequence of twists between two strands, rather than use one variable 
for each crossing. 

As it turns out, Habiro [10] introduced such formulas for the colored Jones function of a 
knot. It is a good moment to review the colored Jones function, and Habiro's formulas. 

A knot K in 3-space is a smoothly embedded circle, considered up to 1-parameter 
ambient motions of 3-space that avoid self-intersections. The colored Jones function 
Jk of a knot K is a sequence of Laurent polynomials with integer coefficients: 



Technically, is a quantum group invariant of the knot colored by the n-dimen- 

sional irreducible representation of 5 [2, normalized to 1 for the unknot; see Turaev [23]. 
When n = 2, 7^(2) is the celebrated Jones polynomial of a knot, introduced in [13]. 
One may think informally that the colored Jones function of a knot encodes the Jones 
polynomial of a knot and its parallels. 

In [10], Habiro introduced a key repackaging of the colored Jones function Jk, namely 
the so-called cyclotomic function 



As the notation indicates, Jk is in a sense a linear transformation of Jk- More precisely, 
we have for every n > 1 : 



J K - N — ► Zfa*]. 



Jk: N 



oc 



(1) 




k=Q 



where 



(2) 



C(n,k) = {n-k}...{n- \}{n + 1} . . . {n + k} 
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and 



,a/2 



-q 



-a/2 



{a} 



1/2 



1/2- 



-q 



Notice that for every fixed n, the summation in Equation (1) is finite, since C(n, k) = 
for k > n. 

Habiro used an integrality property of the cyclotomic function (namely, the fact that 
Jiciri) £ ^[q^] for all n) in order to show that the Ohtsuki series of an integer homology 
sphere determines its Witten-Reshetikhin-Turaev invariants, [10]. The same integrality 
property was used by Thang Le and the first author to settle the Volume Conjecture to 
all orders, for small complex angles; see [7]. 

For our purposes, it is important that: 

(a) The transformation Jk — ► Jk can be inverted to define Jk in terms of Jk \ see 
for example [8, Section 4]. 

(b) Jk satisfies a linear ^-difference equation; see [8]. 

(c) The cyclotomic function of twist knots has a single-sum formula; see Equation 



We will use (c) to compute a minimal g -difference equation for the cyclotomic function 
of twist knots. Since Jk determines and is determined by Jk, in principle our results 
determine the non-commutative A-polynomial of twist knots. This motivates the 
results of our paper. En route, we will introduce the C-polynomial of a knot and its 
non-commutative cousin. 

Due to its length, the computation of the non-commutative A-polynomial of twist knots 
will be postponed to a subsequent publication; see [9]. 

1.4 What is a g-holonomic function and a ^-difference equation? 

Since we will be dealing with ^-difference equations all along this paper, let us review 
some general facts about the combinatorics and geometry of ^-difference equations. 

There are two synonymous terms to ^-difference equations: namely recursion relations, 
and operators. We will adopt the operator point of view when dealing with recursion 
relations, in accordance to basic principles of physics and discrete math. An excellent 
reference is [21]. Likewise, there is a synonymous term to a solution of a ^-difference 
linear equation: namely, a <7-holonomic function. 



(3) below. 
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For us, a (discrete) function f is a map: 

/: N — Q(</) 

with values in the field of rational functions in q. Consider two operators E and Q that 
act on the set of discrete functions by 

(Ef)(n) =f(n + 1), (Qf)(n) = q n f(n). 

It is easy to see that the operators E and Q satisfy EQ = qQE, and that E and Q 
generate a non-commutative Weyl algebra 

A = <Q)(q){Q,E) /(EQ - qQE). 

If P = J2j=o a AQi 4)® is an element of A, then the equation Pf = is equivalent to 
the linear q-difference equation: 

d 

Y j a j (q",q)f(n+j) = 
j=0 

for all natural numbers n . Given a a discrete function / as above, one may consider the 
set 

// = {P£ A\Pf = 0} 

of all linear ^-difference equations that / satisfies. It is easy to see that If is a left ideal 
in A. The following is a key definition: 

Definition 1.1 We say that / is g-holonomic iff If ^ 0. 

In other words, / is g-holonomic iff it is a solution of a linear ^-difference equation. 
Unfortunately, the Weyl algebra A is not a principal (left)-ideal domain. However, it 
becomes one after a suitable localization: 

Aoc = Q(q, Q)(E)/ (Ea{Q, q) - a{qQ, q)E \ a{Q, q) G <Q>(g, q)) . 

Moreover, the localized algebra still acts on discrete functions /. Thus, given a q- 
holonomic function/, one may define its characteristic polynomial Pf € A\ oc , which is 
a generator of the ideal If over A\ oc ■ If we want to stress the dependence of an operator 
P on E, Q and q, we will often write P = P(E, Q, q). 

There are three ways to view a g-holonomic function/: 

• The D-module Mf = Ai oc /(Pf) and some of its elementary invariants: its rank, 
and its characteristic curve 

Chf = {(E,Q)eC 2 \P f (E,Q,l) = 0}. 

The former is the ^-degree of Pf and the latter is a Lagrangian complex curve 
inC 2 . 
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• The quantization point of view, where we think of the operator P/(E, Q, q) as a 
^-deformation of the polynomial Pf(E, Q, 1). The zeros of the latter polynomial 
define the characteristic curve, which is supposed to be a classical object. 

• The multi-graded point of view. We may think of P/(E, Q, q) as a polynomial 
in three variables E, Q and q with integer coefficients. Then, P/(E, Q,q) and 
Pf(E, QA) are, respectively, tri and bi-graded versions of P/(E, 1,1). 

Of course, P/(E, Q, q) is determined entirely by/. 

As an example, consider the colored Jones function Jk of a knot K, and let AJ^ = 
AJ k(E, Q, q) denote its characteristic polynomial, which here and below we will call 
the non-commutative A-polynomial of the knot. The first author conjectured in [6] 
that the evaluation of the non-commutative A-polynomial at q = 1 coincides with the 
A-polynomial of a knot, whose zeros parametrize the SL2(C) character variety of the 
knot complement, restricted to a boundary torus. For a definition of the A-polynomial, 
see [4]. 

1.5 The non-commutative C-polynomial of twist knots 

We now have all the ingredients to define the non-commutative C-polynomial of a knot. 

Definition 1.2 Given a knot K, let Ck(E, Q, q) denote the characteristic polynomial of 
its cyclotomic function Jk and let Ck(E, Q) denote Ck(E, <2, 1). We will call Ck(E, Q, q) 
(resp. Ck(E,Q)) the non-commutative C-polynomial (resp. the C-polynomial) of K. 

The reader should not confuse our C-polynomial with the cusp polynomial of a knot, 
due to X Zhang [26] . 

Consider the family of twist knots K p for integer p , shown in Figure 1 . The planar 
projection of K p has 2\p\ + 2 crossings, 2\p\ of which come from the full twists, and 2 
come from the negative clasp. 

For small p, these knots may be identified with ones from Rolfsen's table (see [22]) as 
follows: 

Ki=3\, ^2 = 52, Kt,=72, K$ = 92 
*_i = 4i, *_2 = 6i, *_ 3 = 8i, X_4 = 10i. 

Let J p (n) denote the cyclotomic function of K p . Using Masbaum [17, Theorem 5.1] 
(compare also with [6, Section 3]), it follows that: 
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Figure 1: The twist knot K p , for integers p 



(3) J p (n) = f2l" ( " +3)/2+pk(k+ 



\)+k{k-Y)/2 



(-1) 



k=Q 



,,+fc+i iq 2k+l -D(q\q)n ^ 

(q\ q)n+k+\(q\ q) n -k 



where the quantum factorial and quantum binomial coefficients are defined by: 

' (1 — A) • • • (1 — Aq n ~ l ) ifn>0; 

ifra = 0; 
if n < 0, 



(A;#)„ 



1 



l 



k (l-A^-^-ll-A?") 
C (q m - n+l ;q)„ 



(q;q)n 







ifn > 0; 
otherwise. 



We warn that we are using the unbalanced quantum factorials (common in discrete 
math) and not the balanced ones (common in the representation theory of quantum 
groups). 

Equation (3) is the promised answer to Question 1 for the cyclotomic function of 
twist knots. For every fixed p, the summand in (3) is q-proper hypergeometric in the 
variables n,k. Notice that the summand is not g-hypergeometric in all three variables 
n, k,p. 

Our first result is an explicit formula for the non-commutative C-polynomial of twist 
knots. 



Definition 1.3 (a) For p e Z, let us define C P (E, Q, q) £ „4i oc by: 



(4) 



C p (E,Q,q)=E^+ J2ap(Q,i)E\ 



i=0 
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where 
(5) 



' Jp-i)(n+p+l) im)n+p-\ ( x^i n n +p+i+\)j (p-j\ (p-i+j-l\ 
1 (q-q) n+ , l2-y=0 9 \p-i) A J K 



a p (q n ,i) = < 



£-1 (2n+p+i+\)j+n+p (p-j-i\ (p-i+j-\\ 



p-i 



iip > 0; 







if> = 0; 



Jjp-i+l){n-p) i.m)n-p-\ ( sr^i J2n-p+i)j(-p-j-l\ (-p-i+j\ 
? (q;q)n+i \ 2-r/=0 ? I i-; y ^ 

In particular, C p (£, 2, q) is monic with respect to E with coefficients in T,[Q ± ,q ± '\ . 
(b) For p G Z, let us define C p (£, 2) G Z[£, g ± ] by: 



(6) 

where 
(V) 



b p (Q, i) = { 



C P {E,Q) = E\P\+ J2b p (Q,i)E>, 



i=0 



>:; o^-'cv/ir J ')) i^>o ; 

if> = 0; 



Notice that Equation (7) uniquely determines a p (Q, i). A direct definition of a p (Q, i) 
would be cumbersome, since there is no nice formula for Q as a rational function in 
<7 and Q = q n when k and / are linear forms on n. 

Theorem 1 For every p G Z, Cp(Zs, <2, 17) is the non-commutative C -polynomial of 
the twist knot K p . 



An immediate corollary is: 

Corollary 1.4 For every p G Z, Cp(E, 2) is the C -polynomial of the twist knot K p . 

Our next result gives a 3-term recursion relation (with respect to p) for the C-polynomial 
of twist knots. 
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Theorem 2 (a) The C -polynomial of twist knots satisfies the 3-term relation: 

(8) C P+2 (E, Q) = {Q-Q 2 + E + Q 2 E) C p+l (E, Q) - Q 2 E 2 C P (E, Q) 
for all p > 0, with initial conditions: 

C (E,Q) = l, C l (E,Q) = Q + E. 
Likewise, for p < it satisfies a 3-term recursion relation: 

(9) C p _ 2 (£, Q) = (Q- Q 2 +E + Q 2 E)Q- 2 C p _i(£, Q) - E 2 Q~ 2 C P (E, Q), 
with intial conditions 

Q>(£,0 = 1, C_i(£,fi) = -l+£. 

(b) Moreover, 

(10) C° P (M -2 + M-\\) = A p (M) 
for all p . 

Here, A%(t) G 1\t ] denotes the Alexander polynomial of a knot, normalized by 
Aa-(?) = Aa-(? -1 ), and A un k no t(0 = 1; see [22]. Moreover, A p (t) denotes the 
Alexander polynomial of the twist knot K p . 

In addition, if P = P(E, Q) is a polynomial, then P op 

(11) P op (E,Q) = £ deg £ P P{E~ 1 , Q) 
is essentially P, with its Zs-powers reversed. 

1.6 Relation between the A-polynomial and the C-polynomial of twist 
knots 

The next theorem relates the C-polynomial of twist knots to the better-known A- 
polynomial of [4]. In order to formulate our next theorem, we need to define a rational 
map of degree 2 

(12) 0: Q(£,fi) — Q(L,M) 
by 

L(M 2 -1) 2 1+LM 

4>(E) = , 0(0) = . 

M(L + M)( 1 + LM) Y L + M 

For a motivation of this rational map, see Section 5.1. 
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Let A P (L,M) denote the A -polynomial of the twist knot K p . The later has been 
computed by Hoste-Shanahan in [12, Theorem 1] (where is was denoted by Aj^p))- 
It is known that the A-polynomial of a knot in S 3 has even powers in M 2 . 



Theorem 3 (a) For every p G Z we have: 



( 1 +LMf 



(13) <K7(£,<2) = A p (L,M l/2 ) ■ \ mL+M) T' lfP ~°' 

I (M(L+M)(\+LM))\p\ ^ P < ®' 

(b) For every p, C p is an irreducible polynomial over Q[E, Q] . 

We can phrase the above theorem geometrically, as follows. The rational map <fi gives a 
rational map C 2 — ► C 2 where the domain has coordinates (E, Q) and the range has 
coordinates (L, M) . Then, we can restrict the above map to the affine curves defined by 
C° p and A p . 

Corollary 1.5 For all twist knots K, the map cj) of (12) induces a Zariski dense map 
of degree 2 : 

(14) <t>: {(L,M) G C 2 | A K (L, M) = 0} —> {(E, Q) G C 2 | C° p (£, Q) = 0} 

Thus, one can associate two plane curves to a knot, namely the A-curve, and the 
C-curve, which, in the case of twist knots, are related by the map 4> above. Thus one 
may consider their degrees and their genus, discussed at length in Kirwan [14]. The 
genus has the advantage of being a birational invariant. 

Rather than diverge to a lengthy algebraic geometry discussion, outside the scope of 
the present paper, we state our next result here, and postpone its proof in a subsequent 
publication. 

Theorem 4 For every p G Z, the genus of the C P (E, Q) polynomial is zero. 

The proof uses the Noether formula for the genus of a plane curve (see [14, Theorem 
7.37]): 

(15) genus(C) = (J - 1 f- 2) -^^) 

p 

where d is the degree and the (finite) sum is over the delta invariants of the singular 
points of C. Since 5(P) > at the singular points of C, and the left hand side is 
nonnegative, if one finds enough singular points P' such that the contribution makes the 
right hand side vanish, then if follows that these are all the singular points of C and 
moreover, the genus of C is zero. In our case, d = 3\p\ — 2, the singular points P' are 

[0,0,1], [1,0,0], [0,1,1], [0,1,0]. 
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in homogeneous coordinates, and their delta invariants are given by: 

$([0,0, 1]) = - 1) $([1,0,0]) = (2\p\ - 3)(\p\ - 1) 

<5([0,1,1]) = H-1 $([0,l,0]) = |p|-l. 

As a comparison, a Maple computation confirms that for \p\ < 30 we have: 

hp -2 ifp > 0; 



(16) genusCA^M 1 / 2 )) 



2\p\ - 1 ifp < 0. 



Unfortunately, the above method does not prove that the genus of the A p polynomial is 
given by (16) for all p, since it is hard to prove that the only singular points of A p for 
all p are the ones suggested by Maple. 

We thank N. Dunfield suggestions and for pointing the curious fact about the genus of 
the C p polynomials. 



1.7 Plan of the proof 



As is obvious from a brief look, the paper tries to bring together two largely disjoint 
areas: Quantum Topology and the Discrete Mathematics. Thus, the proofs require some 
knowledge of both areas. We have tried to separate the arguments in different sections, 
for different audiences. 

In Section 2, we show that the sequence of polynomials C p (E, Q) from Equation 
(6) satisfy the 3-term recursion relations (8) and (9). Combining this result with a 
3-term recursion relation for the A -polynomial of twist knots (due to Hoste-Shanahan), 
together with a matching of initial conditions allows us to prove Equation (13). A 
side-bonus of Equation (13) and of work of Hoste-Shanahan (that uses ideas from 
hyperbolic geometry) is that the non-commutative polynomials of Equation (4) are 
irreducible- a property that the WZ algorithms cannot guarantee in general. 

In Section 3, we give a crash course on the WZ algorithm that computes recursion 
relations of sums of hypergeometric functions. The ideas are beautiful and use 
elementary linear algebra. Using an explicit formula for the cyclotomic function of twist 
knots (given in terms of a single sum of a q -hypergeometric function), in Section 4 we 
apply the WZ algorithm to confirm that the cyclotomic function of twist knots satisfies 
the ^-difference equation 

C p (E,Q)J P (n) = 

for all n G N. This, together with the irreducibility of C p (E,Q,q) obtained above, 
conclude the proof of Theorem 1 . 
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In Section 5 we present some open questions (all confirmed for twist knots) about the 
structure of the C-polynomial and the A-polynomial of knots. 

Finally, in the Appendix we give a table of the non-commutative C-polynomial of twist 
knots with at most 3 crossings. 
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2 Proof of Theorems 2 and 3 
2.1 Proof of Theorem 2 

Proof (of Theorem 2) Consider the family of polynomials C p (E, Q) given by (6). In 
this section we will show that this family of polynomials satisfies the recursions stated 
in Theorem 2. Together with Theorem 1 (to be shown later), it will conclude the proof 
of Theorem 2. 

For convenience, we will convert the recursions in (8) and (9) in backward shifts. That 
is, we define 



D P (E, Q) 



C° p v {E, Q) 
C p {E~\Q)E\p\. 



Then we need to prove that 



(17) 



D p (E,Q) = (QE-Q 2 (E 



l) + l)D p _!(£, Q)-Q 2 D p - 2 {E, Q). 



It is clear from Equation (31) that 



\p\ 



(18) 




and 
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b' p (Q,i) = Q i (l-Q) i - 1 

if p = 0; 

e 2 " +1 (- >:,-V e 2i (iT') C?) + >;,.';,' : c^ 1 ( '; \ : ) C?)) 

if p < 0. 

When p > 0, let 

sf\E, Q, ij) = 0(1 - Qf-'Q 1 ^ ,) + ;~ ^ 

i=l 7=0 
p p-i-1 

i=l 7=0 

and we have 

(19) D P (E, = 1+ D$\E, - Df (£, 0. 

Using the same method mentioned before, it is easy to check that both s p (E, Q, ij) 
and s p (E, Q, ij) satisfy the same recursion 

-Q 2 sf_ 2 (E, Q, ij - 1) - £(-1 + Q)Qsf_ 1 (E, Q, i - Ij) 

+Q 2 sf_ ! (E, Q, ij - 1) + 4- 1 (E, Q, ij) ~ sf{E, Q, ij) = 0, 

for /= 1,2. 

Summing the above recursion over i > 1 and j > 0, and noticing that t p l \E, Q, ij) = 
when i > p, j < 0, or j > p — i, we obtain 

(20) - Q 2 Df_ 2 (E, -E(-\ + Q)QD ( p l \(E, Q) + Q 2 D p l \(E, Q) 

+ D ( p 1 l 1 (E,Q)-D< p 1 \E, 

= E(-l + Q)Qs ( p 1 ± l (E,Q,0,0) 
= -EQ. 
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Similarly 

(21) - Q 2 Dfl 2 (E, Q) -E{-\ + Q)QDf\(E, Q) + Q 2 D (2 ^(E, Q) 

+ Df\(E,Q)-Df\E, Q) 

= E(-l + Q)Qsf\(E,Q,0,0) 
= -EQ 2 . 

Now Equation (17) follows immediately from Equations (19), (20) and (21), which 
proves the theorem for p > 0. 

For the case of p < 0, it is interesting that the backward-shifting 3-term recursion is 
the same as that when p > 0. To prove it, we only need to define, like before, 

$\E,Q,i,j) = Q 2 '^(l - Q)^Q 2 ^-Jr_ 1 ^ <^ + . j ), 

sf\E, Q, ij) = - (j*~l7*^ (' + /) , 

and realize that both of them satisfy the same recursion 

-Q 2 s { p- 2 (E, Q, hi) - E{-\ + Q)Qsf_ 1 {E, Q, i - I J) 
+Q 2 sf_ l {E : <2, ij - 1) + sf_ x {E, <2, ij) - sf(E, Q, i,j - 1) = 0, 

for / = 1, 2. This finishes the proof of part (a) of Theorem 2. 

It remains to prove Equation (10). The recursion relation for C p from part (a) together 
with the initial conditions imply that 

c; p (£,i) = i+pE. 

Since A Kp (M) = 1 +p(M+M~ l - 2), this concludes Equation (10) and Theorem 2. □ 
2.2 Proof of Theorem 3 

Consider the family of polynomials C P (E, Q) given by Equation (6). In Section 2.1 we 
showed that C P (E, Q) satisfy the 3-term recursion relations (8) and (9). 

We will show that their evaluation <pC op (E, Q) satisfies Equation (13). In [12, Theorem 
1], Hoste-Shanahan give a 3-term recursion relation for the A-polynomial of twist 
knots: 

A P (L,M) = x(L,M)A p - sga(p) (L,M) - y(L,M)A p ^2sgn( P )(L,M), 
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where 

x(L,M) = -L+L 2 +2LM 2 +M 4 +2LM 4 +L 2 M 4 +2LM 6 +M*-LM fi , 
y{L,M) = M 4 (L+M 2 ) 4 . 

Theorem 2 gives a 3-term relation for the C-polynomial of twist knots. Assume, for 
simplicity, that p > 0. Then, Theorem 2 implies that Cp P (E, Q) satisfies a 3-term 
relation: 

Z (E, Q) = {EQ -EQ 2 + \ + Q 2 ) C^ +l (E, Q) - Q 2 C°/{E, Q). 

Using the rational map <fi of Equation (12), a computation shows that 

, , 1+LM ,„ , (1+LM) 2 

d>(EQ - EQ 2 + 1 + Q 2 ) = ~x{L,M i/2 ), 6(0) = - i-. 

V V -r M(L+M) 2 K ' h (L + M) 2 

Thus, it follows that both sides of (13) satisfy the same 3-term recursion relation for 
p > 0. Moreover, an explicit computation shows that (13) is verified for p = 1,2. The 
result follows for p > 0, and similarly for p < 0. 

For part (b), Hoste-Shanahan prove that the A-polynomial of twist knots is irreducible; 
see [11]. This, together with Equation (13) implies that any nontrivial factor of Cp (E, Q) 
must satisfy the property that its image under is a monomial in 1 + LM or L + M. 
This implies that any nontrivial factor of Cp P (E, Q) will be of the form (Q ± l) 2 + QE. 
If Cp P (E, Q) had any such factor, then evaluating at Q = =f1 , it follows that E divides 
C P (E, =f1). This is a contradiction, by the explicit formula of Corollary 1.4. □ 



3 A crash course on the WZ algorithm and Creative Tele- 
scoping 

In this section we review briefly some key ideas of Zeilberger on recursion relations 
of combinatorial sums. An excellent reference is [21], which we urge the reader for 
references of the results in this section. 

A term is F(n,k) called hypergeometric if both F( p^ 1 ^ and are rational 

functions over n and k. In other words, 

F(n+l,k) F(n,k+l) 
(22) — — G Q(n,k), — — G Q(n,k). 
r{n,k) t(n,k) 

Examples of hypergeometric terms are F(n, k) = {an + bk + c)\ (for integers a,b,c), 
and ratios of products of such. The latter are actually called proper hypergeometric. A 
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key problem is to construct recursion relations for sums of the form 

(23) S(n) = J>(n,*), 

k 

where F(n, k) is a proper hypergeometric term. The summation can be defined to be 
over all integers, even though in the cases that we consider in the paper, the summand 
vanishes for negative integers. Due to the telescoping nature of Sister Celine's method, 
we may allow for a definite or indefinite summation range. Sister Celine proved the 
following: 

Theorem 5 Given a proper hypergeometric term F(n, k) , there exist an integer I and a 
set of functions aj(n) E Q(n), < i < I, such that 

i 

(24) ai(n)F(n + i, k) = 0. 

i=0 

The important part of the above theorem is that the functions cii(n) are independent of 
k. Therefore if we take the sum over k on both sides, we get 

/ 

(25) Ya i (n) s ^F{n + i,k) = 0. 

i=0 k 

In other words, we have: 

/ 

(26) ai(n)S(n + i) = 0. 

!=0 

So, Equation (24) produces a recursion relation. How can we find functions £?,(«) that 
satisfy Equation (24)? The idea is simple: divide Equation (24) by F(n, k), and use (22) 
to convert the divided equation into an equation over the field Q(n, k). Moreover, a,-(«) 
appear linearly. Clearing denominators, we arrive at an equation (linear with respect to 
«,(«)) over Q(n)[k] . Thus, the coefficients of every power of k must vanish, and this 
gives a linear system of equations over Q(n) with unknowns a,(n) . If there are more 
unknowns than equations, one is guaranteed to find a nonzero solution. By a counting 
argument, one may see that if we choose / high enough (this depends on the complexity 
of the term F(n, k)), then we have more equations than unknowns. 

We should mention that although it can be numerically challenging to find a ; (n) that 
satisfy Equation (24), it is routine to check the equation once a,(n) are given. Indeed, 
one only need to divide the equation by F(n, k), and then check that a function in Q(n, k) 
is identically zero. The latter is computationally trivial. 
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This algorithm produces a recursion relation for S(ri) . However, it is known that the 
algorithm does not always yield a recursion relation of the smallest order. 

Applying Gosper's algorithm, Wilf and Zeilberger invented another algorithm, the WZ 
algorithm. Instead of looking for on the right-hand side of Equation (24), they instead 
looked for a function G(n, k) such that 

N 

(27) ai{n)F{n + i, k) = G(n, k + 1) - G(n, k). 
i=0 

Summing over k, and using telescoping cancellation of the terms in the right hand side, 
we get a recursion relation for S(n). How to find the «,■(«) and G(n, k) that satisfy (27)? 
The idea is to look for a rational function Cert(n, k) (the so-called certificate of (27)) 
such that 

G(n, k) = Cert(n, k)F(n, k). 

Dividing out (27) by F(n, k) as before, one reduces this to a problem of linear algebra. 
Just as before, given aj(n) and Cert(«, k), it is routine to check whether (27) holds. 

Now, let us rephrase the above equations using operators. Let us define two operators 
N and K that act on a function F(n, k) by: 

(NF)(n, k) = F(n + l,k), (KF)(n, k) = F(n, k + 1). 

Then, we can rewrite Equation (27) as 

(28) a t< n )N*\ F ("> k) = {K- l)G(n, jfc) = (K - l)Cert(n, k)F(n, k). 

Here, we think of n and k as operators acting on functions F(n, k) by multiplication by 
n and k respectively. In other words, 

(nF)(n, k) = nF(n, k), (kF)(n, k) = kF(n, k). 

Beware that the operators Af and n do not commute. Instead, we have: 

Nn = (n + l)N, 

and similarly for k and K. 

Implementation of the algorithms are available in various platforms, such as, Maple and 
Mathematica. See, for example, [25] and [18]. 

Let us mention one more point regarding Creative Telescoping, namely the issue of 
dealing with boundary terms. In the applications below, one considers not quite the 
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unrestricted sums of Equation (23), but rather restricted ones of the form: 

oo 

(29) S'(n) = J2 F (n,k), 



k=0 



where F(n, k) is a proper hypergeometric term. When we apply the Creating Telescoping 
summation, we are left with some boundary terms R(n) G Q(n) . In that case, Equation 
(26) becomes: 



E^W] S'(n) = R(n). 



This is an inhomogeneous equation of order / which we can convert into a homogeneous 
recursion of order / + 1 by following trick: apply the operator 

(N - IV 1 



■R(n) 

on both sides of the recursion, we get 



1 -N 



R(n+l) R(, 



i.e. ( a,{n + V+ 1 + Y ( + - N< - S'(n) = 0. 

yR(n + 1) V + 1) «(«) / TO / 

One final comment before we embark in the proof of the stated recursion relations. 
In Quantum Topology we are using ^-factorials rather than factorials. The previous 
results translate without conceptual difficulty to the g-world, although the computer 
implementation costs more, in time. A term is F(n, k) called q-hypergeometric if 

F(n+l,k) F{n,k+\) „ k 

j->/ i \ ? F , M e Q(?, ? , ? ). 

r(n,k) r(n,k) 

Examples of ^-hypergeometric terms are the quantum factorials of linear forms in n, k, 
and ratios of products of quantum factorials and q raised to quadratic functions of n 
and k. The latter are called q- proper hypergeometric. 

Sister Celine's algorithm and the WZ algorithm work equally well in the g-case. In 
either algorithms, we can (roughly speaking) replace n and k with q" and q k respectively, 
and the rest of the original proofs still apply naturally. The implementations of the 
g-case include [19], [15] and [25]. 
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4 The non-commutative C-polynomial of twist knots 



4.1 Proof of Theorem 1 



First, let us make a remark for the trivial twist knot Kq . 



Remark 4.1 The colored Jones function of the trivial knot is Jo{n) = 1 for all n > 1 . 
Consequently, the cyclotomic function of the trivial knot is Jo(n) = S n fi (that is, 1 
when n = and otherwise). The non-commutative C-polynomial of the trivial knot 
is Cq{E, Q,q) = 1. The A -polynomial of the trivial knot is Aq(L,M) = 1 and the 
Alexander polynomial of the trivial knot is Aq(M) = 1 . This confirms all our theorems 
for p = 0. 



Proof (of Theorem 1) First we will prove that J p (n) satisfies the recursion relation: 
(30) C p (E,Q,q)J P =0, 

where C P (E, Q, q) is given by Equation (4). We begin with rewriting the above equation 
as a recursion in backward shifts: 



\p\ 



(31) 
where 

a' p (n, i) = < 



J p (n) + ^2 a' p (n, i)J p (n - i) = 0, 



' i(n+l) (m)n-i /^p-^(2n-i'+I)7^-^ (i+j-l 



(m)n 



V i lq\ j ) q 
p-i-1 J2n-i+\)j+n (p-j-\\ 



Z^=o Q 





q 



Hp > 0; 

if/? = 0; 



(2p+i+l)n (CT) n -i (_ \^-P~' n (2n-i)j(-p-j-l\ (i+h 
(q;q)„-i \ l^j=Q q \ i-l )q\j) q 

+Y^o i - 1 q (2n ~ i)i+n ir p ^ 2 )qi i 7) q 



Hp < 0. 

When p > 0, we define a number of functions for the purpose of convenience: 

s p (n,k) = , 

(q; q)n+k+i(K q)n-k 

t^\n,k,i,j) = ( - l y q -mn-i+3)/2+Kn+l)+(2n-i+l)j 

{q;q) n -i{q;q) n +k+\{q;q)n-k ( P~j \ fi+j-V 



(q; q) n (q; q) n+k - i+ i(q; q)„-i-k \P -i-jj q \ j 
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tf(nXhi) = { -iy q -K2n-i+3)/2+Kn + l) + (2n-i + l)j 

(q;q) n -i(q;q)n+k+i(q;q)n-k ( p-j - ' \ fi+j-l 



(q; q) n (q; q) n+k - i+ i(q; q) n -i-k \p-i-j-l 
P J 



, ,x J^a Jn,i)s p (n-i,k) 

r p (n, k) = > — 

^ s p {n, k) 



Ceri p (n, k) 



1=1 

q pk+pn+p^ q k+\ _ 1)( ^„ _ q k^ 

(q 2k + l - \){q n - 1) ' 

s p (n,k- 1) 



D p (n, k) = Cert p («, k) - Cert p (ra, k - 1)-^ — ^ - 1. 



It is clear that 



s p (n,k) 
^2 s p (n, k) = J p (n). 



k>0 



Since 

t p h \n, k, = if j > p — i — h + 1 or i > p, when h = 1,2, 

and 

SpO ~ i, k) = -»(2n-»+3)/2 (gj q)-i+n(q; q)-k+n(q\ q)\+k+n 

s p {n,k) ' (q;q) n (q;q)_i_ k+n (q;q)i 

—i+k+n 

we obtain 

p— i p—i—l 

Y^tp\n,k,i,j)-^t p 2 \n,k,i,j) = ^t^\n,k,i,j) - tf\n,k,i,j) 
j>o j>o j=0 j=0 

s p (n-i,k) 
= sink) ' 

and therefore 

V V (£>(«, *, ij) - f >(#,, *, = V a>, i) Sp(n ~ ^ 

i>i j>o i=\ s P^ k > 

= r p (n,k). 

We are going to show that 

(32) 1 + r p (n, k) = Cert p (n, k) - Cert p («, k - 1) ^"'* T^ - 
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If (32) is true, we can multiply both sides by s p (n, k) and obtain 

p 

s p (n, k) + a ' P ( n i i)sp( n — h k) = Cert p (n, k)s p (n, k) — Cert /? (?i, k — l)s p (n, k — 1). 
i=l 

Summing over k > 0, and using telescoping summation of the right hand side, and the 
boundary condition Cert p (n, —1) = 0, completes the proof of (31). Notice incidentally 
that Cert p («, k) is the corresponding certificate of (4) in the WZ algorithm. 

A recursion for both of the functions t p h \n, k, ij), h = 1, 2, is 

-qP{q k - q n ){-q + q n ){-\ + q^+ k +")t p h \{-l + n ,k,-l+ 

+q 2+k+2 "(-l + q n )t ( p l 2 (n, k, i, -1 +j) 
-q 2+k+2n (-\ + q n )t p h \(n, k, i, -1 + j) 

-q 2+k (-l + q n )tfl x {n, k, + q 2+k (-l + q")t p h \n, k, = 0. 

(h) 

This can be checked by dividing the equation by t p (n, k, and then both sides are 
rational functions in q, q n , q p , q k ; the identity can then be checked easily. 

Summing over i > 1 and j > 0, and noticing that t p h \n, k, i, — 1) = 0, we get 

-qP(q k - q n )(-q + q")(-l + q 1+k +")r p ^(n - l,k) 
+q 2 + k + 2 "(-\ +q n )r p _ 2 (n,k) - q 2+k+2 '\—l + q n )r p ^\(n,k)) 
(33) -q 2+k (-l +q n )r p _ 1 (n,k) +q 2+k (-l +q")r p (n,k) 

= qP(q k - q n ){-q + q n ){-\ + q' +k+n ) (t^\(n, k, 0, 0) - t (2 \(n, k, 0, 0)) 
= qP{-q + q n )(-q k + q n )(-l + q l+k+n ). 

What is left to prove now is that D p (n, k) satisfies the same recursion as in (33), and (32) 
is true for all n when p = 1 and 2. Checking the former assertion is simple arithmetic 
since D p (n, k) is a rational function, while the latter can be proved by checking (31) 
directly for p = 1 and 2. For any specific p, s p (n,k) is hypergeometric, so this can 
be done using any of the software packages developed for the WZ algorithm; see for 
example [19]. 

When p < 0, we can define 
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{q;q)n-\{q;q)-k+ n {q;q)\+k+n f-p -j - 1\ fi+j 



(q; q) n (q\ q)-i-k+ n (q; q)l-i+k+n \ ~P ~ i ~jj q \ j 

tf\n, k, i,j) = { _ lr i q -K2n~i+m+Vp+i+\)n + (2n-i)j 

(q; q)n-\ (q; q)-k+ n (q; q)i+k+ n ( -p -j - 2 \ fi+j 



(q\ q) n (q; q)-i-k+n(q; q)\-i+k+n \~P ~ i ~j ~ 1/ q \ j 

and follow the same steps as above, where we only need to mention that both of the 
functions satisfy the following recursion 

-qP(q k - q n ){-q + q")(-\ + q {+k+n )t p ^{n -l,k,i- IJ) 
+q 2+k+2n { _ l + q n )tp _ l{ni ^ iJ} _ ? 2+fe+2n ( _ 1 + q n )tp _ l{n ^ fcj (J _ 1} 

-g2+*(-l + tfttp-M k, ij) + q 2+k (-l + q")t p (n, k, i,j - 1) = 0. 
So far, we have shown that J p (n) is annihilated by an explicit operator C P (E, Q, q) : 

C p (E,Q,q)J p = 0. 

If we prove that the above recursion has minimal ii-degree, it will follow that C P (E, Q, q) 
is indeed the non-commutative C-polynomial of the twist knot K p . Since C P (E, Q, q) 
is monic in E, minimality will follows from the fact that the polynomial C P (E, Q, 1) is 
irreducible over Q[E, Q] . This in turn follows from part (b) of Theorem 3 and by the 
fact that the A-polynomial of twist knots is irreducible (see [1 1]). This concludes the 
proof of Theorem 1 . □ 



5 Odds and ends 

5.1 Motivation for the rational map 

In this section we give some motivation for the strange-looking rational map <ft. We 
warn the reader that this section is heuristic, and not rigorous. However, it provides a 
good motivation. 

Let us fix a sequence: 

/: N^Q(<7) 
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and let 

8=f: N- 
be denned by: 

oo 

g (n) = ^2c(n,k)g(k), 

k=0 

where C(n, k) are as in Equation (2). Let us suppose that f(k) is annihilated by an 
operator 

d 

Pf(Ek, Qk, q) = ^2 aj(q, q>)E{. 
j=o 

The question is to find (at least heuristically) an operator P g (E, Q, q) that annihilates 
g(n) . To achieve this, we will work in the Weyl algebra W generated by the operators 
E, Q, Ek and Q k with the usual commutation relations. 

Since C(n, k) is closed form, a calculation shows that: 

C(n+l,k) _ (1 - q-")(l - q l+k+n ) 
C(n,k) ~ (1 - q k ~ n ){\ - q l + n ) 

C( r, k t l) = -V 1 -^ ~ q 1+k -")d ~ q l+k+n )- 
C(n, k) 

In other words, C(n, k) is annihilated by the left ideal in W generated by the operators 
Pi and P2 where 

Pi = V-Q- l )(l-qQQk)-(l-QkQ~ l )(l-qQ)E 

Pi = -q- X QT k \y-qQkQT X ){\-qQkQ)-E k 
Lemma 5.1 g(n) is annihilated by the operators Pi and P where 

f^J C(n,k+j) 

Proof It is easy to see that g(n) is annihilated by Pi . Moreover, 

d 

= ^afafifik+J) 



1 E a M ^TTTT 1 ^ k +j)f{k +j) 



C(n,k + d)j^ J 1 1 C(n,k+j) 
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= n 7 i 
C(«, k + a) 

Thus, P annihilates g(n). □ 



According to Sister Celine's algorithm, we want to eliminate Q k (thus obtaining &-free 
operators), and then set E k = 1 . This will produce an operator in E, Q and g that 
annihilates g(n) . Finally, after setting q = 1 , we will get a polynomial which contains 
the characteristic polynomial of g(n) . 

Now, here comes the heuristic: let us commute the evaluation at q = 1 from last to first, 
and denote it by e. Let us define two rational functions R\,R2 € Q(Q, Qk) by: 

R (n {l-Q~ l ){l-QkQ) 
Rl(QMk) ~ (l - Q k Q~m - Q) 
Ri(Q,Qk) = -Q' k \\ - QkQT v )(\ - QkQ)- 

Observe that 

C(n,k + d) = (QQ)d -j 
C(n,k+j) ^^ k ' 

Thus, by the above calculation, 

eP(E,Q,E k ,Q k ) = R d 2 eP(R~ x E k ,Q k ) 
ePi = Ri(Q,Qk)~E. 

Now, we want to eliminate Q k and then set E k = 1 . The relation eP\ = is linear in 
Q k . Solving, we obtain that: 

Qk= 1 -^. 
^ Q + E 

Substituting this into R^eP/iR^ E k , Qk) and setting E k = 1, we obtain: 

RjePfiR^Ek, Q k ) = R d 3 eP(R 3 ,(\ + QE)/{Q + E), 1) 
= ePf(R 3 ,(\ + QE)/(Q + £),!), 

where 

E(Q 2 - I) 2 

Ri(E,Q) 



Q(E + Q)(l+EQ) 
In other words, after we rename (E, Q) to (L, M), we have: 

eP(L,M) = eP° p (R 3 ,(\ + QE)/(Q + E),\) 
= <j)eP V(E,Q,\). 
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In other words, we expect the characteristic polynomials P g (L, M) and P/(E, Q) of g 
and / to be related by: 

(34) P g (L,M)= LjM cpP° p (E,Q), 

where =l,m means equality, up to multiplication by monomials in L, M, L + M, 
1 + LM, M — 1 and M + 1 . This is exactly how we came up with the strange looking 
rational map 0, and with Theorem 3. 

In general, Equation (34) does not take into account repeated factors in P g (L, M) 
and P° P (E, Q). Let us make this more precise. Given G 6 Q[L,M], let us factor 
G = u Yli Gf where u is a unit, and G, are irreducible and R; 6Z. This is possible, 
since Q[L, M] is a unique factorization domain. Now, let us define 

rad(G) = JJ Gf 1 ^ 

i 

to be the square-free part of G. 
Then, the equation 

(35) rad(G(L,M)) = rad(0F(£, 0), 

implies that F determines G up to multiplication by suitable monomials, and up to 
repeated factors. We may also invert the above equation, keeping in mind that the map 
4> is 2-to-l. 

Let us end this heuristic section with a lemma that sheds some light into a possible 
relation between the A and the C-polynomials of a knot. 

Let =' denote equality of rational functions in E, Q modulo multiplication by monomials 
in E, Q, 1 + 2Q + Q 2 + QS and l-2Q + Q 2 + QS. These are precisely the monomials 
that map under cf> to monomials in L, M, L + M, 1 + LM, M - 1 and M + 1 . 

Lemma 5.2 If F and G satisfy (35), then 
rad(F(£,0) 

=' rad (Res M (g ( ^~q » M ) > £M 2 - M 2 £2 - 2 + g 2 M + M 
where Res^/ denotes the resultant with respect to M . 
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Proof There is a geometric proof, which translates Equation (35) into the statement 
that <f> induces a Zariski dense rational map of degree 2 : 

{(L,M) G C 2 | G(L,M) = 0} —> {(E, Q) G C 2 | F(£, = 0}. 

Geometrically, it is clear that the domain determines the range and vice- versa. 

There is an alternative algebraic proof. Let us try to invert the rational map 4>. In other 
words, consider the system of equations 

L(M 2 -If 
M{L + M){\+LMY 
l+LM 

Q = — — , 

L + M ' 

with E, Q known and L,M unknown. Solving the last with respect to L gives: 

l = mq-x 

M-Q 

Substituting into the first equation gives: 

E = M + M~ l -Q-Q 

Generically, this has two solutions in Q. Nevertheless, the above equation is equivalent 
to 

EMQ - M 2 Q -Q + Q 2 M + M = 0. 
So, we can take resultant to eliminate M: 

Res M (g (^T^' M ) ' EMQ ~ MlQ ~ Q + QlM + M 
The result follows. □ 



5.2 Questions 

In this section we formulate several questions regarding the structure and significance 
of the (non-commutative) C-polynomial of a knot. 

Our first question may be thought of as a refined integrality property for the cyclotomic 
function of a knot. 

Question 3 For which knots K, is the non-commutative C-polynomial monic in E 
with coefficients in 1\Q^ > ^1 ? 

Motivated by Corollary 1.5, it is tempting to formulate the following 
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Question 4 For which knots K, does the map (f> of Equation (12) give a Zariski dense 
rational map of degree 2 : 

(36) </>: {(L,M) G C 2 | A^L.M 1 / 2 ) = 0} — {(£, © e C 2 | C°/(E, = 0}. 

In view of Lemma 5.2, (36) is equivalent to 

(37) rad(0C° p (£ , Q)) = rad(A(L, M 1 / 2 )). 

Question 5 Is the genus of the C-polynomial Ck(E, Q) of a knot always zero? 

Remark 5.3 It seems that Questions 3 and 5 cannot be positive the same time for the 
2-bridge knot X13/5 and for the simplest hyperbolic non-2-bridge knot m082. 

Theorem 6 If Ck(E, 1)^0, then the Alexander polynomial Ag(M) divides 

C°^(M -2 + M _1 ,l). 

The above theorem provides a nontrivial consistency check of Question 4. Indeed, 
in [4, Section 6] Cooper et al. prove that A/f(l,M 1 / 2 ) is divisible by the Alexander 
polynomial A#(M) at least when the latter has unequal complex roots. On the other 
hand 

0(£)|l=i =M-2+M-\ 0(0| i= i = l. 

Thus, 

0C° P (£, Q)\ L =i = C° P (M — 2 + M~ l , 1). 

Thus, if a knot satisfies Question 4, then (Af) divides C^ P (M - 2 + M _1 , 1). This is 
precisely Theorem 6. 

Question 6 Does the C-polynomial of a knot have a classical geometric definition? 

In other words, we are asking for a geometric meaning of the rational map <ft of Equation 
(12). 

Question 7 Is there any relation between the bi -graded knot invariant Ck(E, 2,1) and 
some version of Knot Floer Homology? Theorem 6 states that under mild hypothesis, 
Ck(M — 2 + M _1 , 1, 1) is divisible by the Alexander polynomial of K. 
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5.3 Proof of Theorem 6 



Proof The proof utilizes the algebra of generating functions and the fact that the 
generating function of the cyclotomic function of a knot (evaluated at 1 ) is given by the 
inverse Alexander polynomial. For a reference of the latter statement, see [7]. 

Now, let us give the details of the proof. We start from the recursion relation of the 
cyclotomic function: 

C K (E,Q,q)J K = 0. 

Let us evaluate at q = 1 , and set 

d 

C K (E, 1, 1) = «0> 7 *(") = JK(n)\ q=l . 
7=0 

Then, we have for all n : 

d 

(38) J2 a M n +f> = °- 

j=o 

Let us use the generating function: 

oo 

F K {z) = Y J I Kin)z n . 

Equation (38) implies that 



n=0 



oo d 

o = j2J2 a M n+ j^ 

n=0 j=0 

d oo 

d 

= ^2 ajzr j F K (z) + terms(z) 

7=0 

= zr d C°V{z,l,l)F K {z)+ terms(z), 

where terms(z) is a Laurent polynomial in z. Thus, assuming that C op (z, 1, 1) ^ 0, it 
follows that 

terms(z) 
C° p (z,l,l)- 
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The Melvin-Morton-Rozansky Conjecture (proven by Bar-Natan and the first author in 
[2]), together with the cyclotomic expansion of the colored Jones function implies that 

F K (M -2 + AT 1 ) ' 



A K (M) 

For example, see [7, Lemma 2.1]. Thus, 

terms(M - 2 + M" 1 ) 1 



C° P (M- 2 + M- 1 , 1,1) A K (MY 
The result follows. □ 



A A table of non-commutative C-polynomials 



We finish with a table of the non-commutative C-polynomial of twist knots K p for 
p = — 3, . . . ,3, taken from Theorem 1. In each matrix, the upper left entry indicates 
the C P (E, Q, q) polynomial and the entries in the E'-row and Q -column indicate the 
coefficient of QE l in C P (E, Q, q). For example, C\(E, Q) = E + q 2 Q. 

( C 2 I Q° Q l Q 2 Q 3 \ 



Ci 


Q° 


Q 1 


E° 





q 2 


E l 


1 






E° 
E l 
\E 2 





1 



q 3 + q 4 



-q 
o 



/ c 2 


Q° 


Q l 


Q 2 


G 3 


e 4 


Q 5 


E° 













-<? 13 - q H 


q lS 


E l 








q* + q 9 + q W 


-q 10 -2q n -q 12 


2q n + q U 


-q 15 - 


E 2 


q A - 




\- q 6 —q 1 - q % 


q 10 + q u 




q lb 




1 


















C-i 


e 1 











/ C 2 


Q- 2 Q- 1 


Q° 


\ 


E° 


-q- 2 


q- 1 




E l 


-4 -2 
-<? 9 


-q~ l - 


1 


\ E 2 


1 





/ 



C-3 


e- 4 


e- 3 


e- 2 


e- 1 




£° 










<r 5 +<r 4 


-t 3 


£ ! 





9 - q~* 


<7- 7 + 2^ 6 


—q~ 5 — 2q~ 4 — i 


r 3 ?~ 3 + ?- 2 + 9 _1 


£ 2 


-T 12 


q- 9 


-<T ? " q~ 6 


1 q- 4 + q- 3 




£ 3 


1 
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